Quantization for Compressed Sensing Reconstruction

نویسندگان

  • John Z. Sun
  • Vivek K Goyal
چکیده

Quantization is an important but often ignored consideration in discussions about compressed sensing. This paper studies the design of quantizers for random measurements of sparse signals that are optimal with respect to mean-squared error of the lasso reconstruction. We utilize recent results in high-resolution functional scalar quantization and homotopy continuation to approximate the optimal quantizer. Experimental results compare this quantizer to other practical designs and show a noticeable improvement in the operational distortion-rate performance.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unmanned aerial vehicle field sampling and antenna pattern reconstruction using Bayesian compressed sensing

Antenna 3D pattern measurement can be a tedious and time consuming task even for antennas with manageable sizes inside anechoic chambers. Performing onsite measurements by scanning the whole 4π [sr] solid angle around the antenna under test (AUT) is more complicated. In this paper, with the aim of minimum duration of flight, a test scenario using unmanned aerial vehicles (UAV) is proposed. A pr...

متن کامل

Wavelet Based Sparse Image Reconstruction Using Compressed Sensing Algorithm And Vector Quantization

Ordinary images, as well as most natural and manmade signals, are compressible and can, therefore, be well represented in a domain in which the signal is sparse. Compressed sensing (CS) uses a less number of linearly projected measurements to exploit the sparsity of naturally occurring images to reduce the volume of the data. Inspired by recent theoretical advances in compressed sensing, we pro...

متن کامل

An RIP-based approach to $\Sigma\Delta$ quantization for compressed sensing

In this paper, we provide a new approach to estimating the error of reconstruction from Σ∆ quantized compressed sensing measurements. Our method is based on the restricted isometry property (RIP) of a certain projection of the measurement matrix. Our result yields simple proofs and a slight generalization of the best-known reconstruction error bounds for Gaussian and subgaussian measurement mat...

متن کامل

Study on adaptive compressed sensing & reconstruction of quantized speech signals

Compressed sensing (CS) is a rising focus in recent years for its simultaneous sampling and compression of sparse signals. Speech signals can be considered approximately sparse or compressible in some domains for natural characteristics. Thus, it has great prospect to apply compressed sensing to speech signals. This paper is involved in three aspects. Firstly, the sparsity and sparsifying matri...

متن کامل

[hal-00452256, v1] Quantization for Compressed Sensing Reconstruction

Quantization is an important but often ignored consideration in discussions about compressed sensing. This paper studies the design of quantizers for random measurements of sparse signals that are optimal with respect to mean-squared error of the lasso reconstruction. We utilize recent results in high-resolution functional scalar quantization and homotopy continuation to approximate the optimal...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009